package org.fengling.readingplatform.manager.utils;

import org.fengling.readingplatform.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

//封装树形菜单数据
public class MenuHelper {
    // 通过递归实现封装过程
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList){
        // 创建list集合，封装最终的数据
        List<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单集合
        for(SysMenu sysMenu:sysMenuList){
            //找到递归操作入口，第一层菜单
            //条件:parent_id = 0
            if(sysMenu.getParentId().longValue() == 0){
                //根据第一层查找下一层数据
                trees.add(findchildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }

    //递归查找下层菜单
    public static SysMenu findchildren(SysMenu sysMenu, List<SysMenu> sysMenuList){
        sysMenu.setChildren(new ArrayList<>());
        // 递归查询
        // sysMenu的id值 和 sysMenuList中parentId相同
        for(SysMenu it:sysMenuList){
            //判断id 和 parentid是否相同
            if(sysMenu.getId().longValue() == it.getParentId().longValue()){
                //it就是下层数据，进行封装
                sysMenu.getChildren().add(findchildren(it, sysMenuList));
            }
        }
    return sysMenu;
    }
}
